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A SET OF FOUR INDEPENDENT POSTULATES FOR 
BOOLEAN ALGEBRAS* 

BY 

B. A. BERNSTEIN 

In these Transactions, October, 1913, Shefferf presented the 
following set of independent postulates for Boole's logic: 

I. There are at least two distinct i^L-elements. 

II. Whenever a and b are i^L-elements, a 1 6 is a ^-element. 
Definition, a' = a\a. 

III. Whenever a and the indicated combinations of a are i^-elements, 
ia'Y = a. 

IV. Whenever a, b, and the indicated combinations of a and b are K- 
elements, a | ( 6 1 6' ) = a' . 

V. Whenever a, b, c, and the indicated combinations oi a, b, and c are 
^-elements, [a|(6|c)]' = {b'\a)\{c'\a) . 

This is the most economical set of postulates that has so far been proposed 
for Boolean algebras. Not only is the number of primitive propositions 
considerably smaller than that of the smallest set J of previous date — five 
instead of nine — but also the special elements "zero," the "whole," and the 
"negative" are all defined and their properties deduced. This economy Dr. 
Sheffer effected by basing the algebra on the powerful operation of "rejec- 
tion," |.§ Choosing the primitive ideas that Dr. Sheffer chose, I give below 
a set of four independent postulates from which his five Postulates I-V are 
easily deduced. 

New set of foub postulates for boolean logic 

If we take class K and operation \ as primitive ideas, || Boolean logic can 
be deduced from the following postulates: 

* Presented to the Society, August 3, 1915. 

t H. M. Sheffer: A set of five independent postulates for Boolean algebras, with application to 
logical constants, these Transactions, vol. 14 (1913), pp. 481-488. 

% Professor E. V. Huntington's. See his Sets of independent postulates for the algebra of 
logic, these Transactions, vol. 5 (1904), pp. 288-309. See also the writer's A com- 
plete set of postulates for the logic of classes, etc.. University of California Pub- 
lications in Mathematics, vol. 1, no. 4, pp. 87-96. 

§ Interpreted concretely, the "reject" a\b may be read: "that which is neither a nor b." 

II The symbol " = " is not taken as a primitive idea. By a = 6 , we agree to mean that 
a and 6 can be interchanged. 
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Pi. K contains at least two distinct elements. 

Pi. If a,b are elements of K , a\h is an element of K . 

Definition 1. a' = a\a. 

Pz. If a, h , and the combinations indicated are elements of K , 

{h\a)\{h'\a) = a. 

Pi. If a, h , c, and the combinations indicated are elements of K , 

a'\{h'\c) = [{b\a')\(c'\a')]'. 

The following system satisfies all the Postulates P1-P4, and thus proves 
these postulates to be consistent: 

K = a class of two elements ei , 62 ; e, | Cj = the element given by the following 
"rejection" table, 



1 


Cl 


Ci 


Cl 


Ci 


Cl 


62 


Cl 


ei 



Theorem 1. (a')' = a. 

For, in P4, let b = c = a . Then, by Definition 1 and P3,* the left member 
becomes 

a'\(a'\a) = {a\a)\(a'\a) = a; 

and, by P3, the right member becomes 

lia\a')\ia'\a')]' = (a')'. 

Definition 2. a" = (a')' . 
Theorem 2. a\{b\b') = a' . 
For, by 1, P4, 1, and Ps.t 

a\{b\b') = a"\(b"\b') = [ib'\a")\{b"\a")Y = [{b'\a)\{b"\a)]' = a'. 

Theorem 3. [a|(6|c)]' = {b'\a)\{c'\a) . 
For, by 1, P4, 1, l,t 

[a\{b\c)Y = [a"\{b"\c)]' = [{b'\a")\{c'\a")]" 

= [{b'\a)\{c'\a)]" = {b'\a)\{c'\a). 

Since Sheffer's Postulates I, II are identical with Postulates Pi, P2, and 
since Postulates III, IV, V correspond respectively to Theorems 1, 2, 3, — all 
of Sheffer's postulates, and hence all of Boolean logic, can be deduced from 
Postulates P1-P4. Indeed, the two sets of postulates are equivalent; for 
propositions P1-P4 can also be derived from I-V, as may be easily verified. 

* The use of Pi and Pi will not be indicated, 
t Tho use of Definition 2 is not indicated. 
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Independence of the four postulates 

The following systems P1-P4 are such that Pi contradicts none of the 
Postulates Pi-P-t except Pi, thus showing the independence of P,- from the 
rest of the postulates. 

Pi. K = a, class of one element e; e\e = e. 

P2. K = n class of two elements ei, e^; ei\ej is given by the following table: 



1 


ei 


62 


ei 


62 


X , 


et 


X 


ei 



where x is not in K . P2 is false for a ^ b . 
P3. K = a class of two elements ei, 62; ei\ej is given by the following table: 



1 


ei 


62 


ei 


ex 


ei 


€2 


62 


ei 



Here P3 is false for a = ei,h = 62. 

Pi. K = a class of two elements ei, 62; 6i\ej is given by the following table: 



1 


ei 


e2 


ei 


ex 


62 


62 


ex 


62 



Here P4 is false for a = ei , c = 62 . 

University op California, 
May, 1915 



